import java.util.Scanner;

public class day1022 {
    public static int A,B,n; // 定义3个变量
    public static final int Maxn = 100; // 定义静态常量100(值不可改变)
    public static int[] Arr = new int[Maxn]; // 创建一个长度为100的数组

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in); // 创建一个扫描器对象，存放标准输入流，向控制台输入数据
        while(input.hasNext())
        {
            A = input.nextInt(); // 输入A
            B = input.nextInt(); // 输入B
            n = input.nextInt(); // 输入n
            if(A == 0 && B == 0 && n == 0) // 如果输入0 0 0则退出循环
            {
                return;
            }
            int T; // 声明一个整数T
            T = init(); // 调用方法计算出T
            System.out.println(Arr[n%T]); // 输出 n除以T所得的余数
        }
    }
    public static int init()
    {
        Arr[1] = 1; // 第二个值为 1
        Arr[2] = 1; // 第三个值为 1
        int i;
        for(i = 3 ; i < Maxn ; i++) // 从第四个值开始
        {
            Arr[i] = (A * Arr[i-1] + B * Arr[i-2])%7; // 第四个值为用函数f(n)计算的
            if(Arr[i-1] == 1 && Arr[i] == 1) // 如果值为1就退出循环
            {
                break;
            }
        }
        return (i - 2); // 返回的值是当前循环的i值减2
    }
}

